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Abstract— Signature verification is an important aspect in today’s World. Signature has been verified in 


Banks, Government Agencies, Universities (Degree Verification) etc. Signature can involve in its shape, 


size, pressure, speed and angle. From a population of Signatures an original signature can be found out 


and distinguished. In this Paper for Forgery signature Detection we use two algorithm viz.Harris 


Algorithm and Surf Algorithm. We have also discussed about CNN Algorithm. Moreover in this paper we 
take the x-y co-ordinate of the real signature and also the x-y co-ordinate of the forged signature and 


compare among the two. We have used Python Programming for plotting the graphs whereas the graph 


can be plot using Matlab, R, Microsoft Excel and Python. 
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INTRODUCTION 


Biometrics can literally be defined as the biological 
characteristics of aperson that can be used for 
identification purposes. The development of a biometric 
system has two main objectives: the identification of a 
person and the verification of his identity. Generally, 
applications of biometrics have been deployed for access 
control and monitoring. These applications are not yet 
widespread in various organizations such as banks and 
financialinstitutions. Biometric systems can classifypeople 
based on their physical or behavioral characteristics. 


Physical characteristics refer to a person's biological 
characteristics, such as finger prints, deoxyribonucleic acid 
(DNA), iris, and facial features. These biological 
characteristics are unique to each individual and remain 
constant over a long periodoftime. Therefore, biometric 
systems that rely on physical characteristics are mostly 
sufficientlyaccurate and reliable for identification 
purposes, including one-to-many comparisons. Behavioral 
traits, on the other hand, refer to an individual's behavior, 
such as signature, gait, and voice. These traits change over 
time, making iteasierfor a skilled Impostertopass. 
Therefore, designing an accurate biometric system based 
on behavioral characteristicswillbeadifficulttask. Even as 
technology advances, handwritten signatures remain the 
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most widely accepted form of authentication for legal 
documents, financial transactions, checks, loan and 
mortgage documents, compliance 
documents, commercial contracts, etc. The purpose of 
signature verification is to identify forged signatures to 
reduce the risk of hacking and crime. Signature 
verification systems should automatically differentiate 
between biometric samples. 


insurance and 


Type of Signature Forgeries: 


e = Unskilled/Trace-Over Forgery: It appears as a 
faint indentation on a piece of paper underneath. 

e Skilled Forgery: These are done by perpetrators 
that has accesses to one or more samples of the 
authentic signatures. 


The different types of signature traits are given below: 


e Shaky handwriting (static). 

e Lifting Pen (Dynamic). 

e Letter Proportions (static). 

e Signature Dimensions (static). 

e Signature Angle (static). 

e Close Similarity between two or more signatures 
(static). 

e Speed of the signature (Dynamic). 

e Pressure of the Pen (Dynamic). 
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e Pressure that changed its pattern (Dynamic). 
e The Pattern of Acceleration (Dynamic). 
e The Smoothness of Curve (Static). 


(a) 


(b) 


Fig A. Sample of Signatures (a) Offline Signatures. (b) 
Online Signatures 


What is CNN (Convolutional Neural Network) Algorithm? 


A CNN Algorithm is a subset of Machine Learning 
Algorithm. It is one of the various types of Artificial 
Neural Networks which is used for different applications 
and data types. It is a kind of network architecture for 
Deep learning and is specifically used for Image 
recognition. It is suitable for application involving natural 
language Processing (NLP), Language translation and 
speech recognition. 


CNN Layers: 
There are three kind of CNN Layers viz. 


e Convolutional layer. 
e Pooling layer. 
e Fully Connected Layer. 


How Convolutional Neural Networks Works: 


A convolutional neural network (CNN) is an artificial 
network commonly used inimage recognition and 
processing. This type of 
extractsfeaturesfromimagesorotherinputdata using a series 
of filters called convolutional layers. These layers are 
designed to identify characteristic patterns in the input data 
that are important for the task at hand. For example, in this 
article, the first convolutional layer canrecognize basic 
shapes and edges, while subsequent layerscanrecognize 
more complex featuressuchas corners or textures. Once 
featuresareidentified, a, CNN uses a process called 
clustering to reduce the dimensionality of the data and 
extract the most important features. This is usually done 


network 


using a technique called max pooling. After the data has 
been processed throughconvolution and pooling layers, it 
is typically passed through one or more fully connected 
layers, similar to traditional neural networks. These layers 
use the extracted features to make predictions or 
classifications based on the input data. 
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Fig C. Example of Forgery Signatures. 


Python Program to distinguish an original signature from a 
forged One using Graph: 


#real signature 

X1= [0, 1, 2, 3, 4, 5] 

yl= [0, 2, 4, 6, 8, 10] 
#forged signature 

X2= [2, 3, 4,5, 6, 7] 

y2= [2, 4, 5, 7, 10, 12] 
#plotting the graph 

Plt.plot (x1, yl, color="blue’, 
Label=’Real signature”) 
Plt.plot (x2, y2, color="red’, 
Label=’Forged Signature”) 
#adding labels 

Plt.xlabel (‘x-axis’) 
Plt.xlabel (‘y-axis’) 
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Plt.title (‘Real vs Forged Signature’) 

#showing the legend 

Plt.legend () 

#displaying the graph 

Plt.show () 

Steps to plot graphs using python Programming: 


Plotting graphs in Python is easy and convenient with the 
help of various Matplotlib, 
Seabom,Pandas and others.Here are the steps to plot a 
graph using python. 


libraries such as 


e Install the libraries: 

Before plotting the graph, I need to install the 
Matplotlib,Seaborn, and 
Pandasetc.I can install them using the pip 
command. 


libraries such as 


e Import the libraries: 
Once the libraries are installed, I need to 
importthem in my program. I can do this by using 
the import keyword. 

e Data Preparation: 
The next step is data preparation. I can use 
various methods such as reading from a CSV file, 
creating a data frame, etc. 

e Create the graph: 
Once the data is ready, I can create the graph. I 
can do this by using the plot () function of the 
Matplotlib library. 

e Customize the graph: 
I can customize the graph by adding labels, 
colors, and other features. I can do this by using 
the various functions of the Matplotlib library. 

e Display the graph: 

e Finally, I can display the graph by using Plt.show 
() command. 


Support Vector Machines (SVM)? 


Support Vector Machines (SVM) is a popular Supervised 
Machine Learning algorithm that is based on the concept 
of finding a hyperplane in a high-dimensional space that 
can separate the data into different classes. The goal of 
SVM is to find the best hyperplane that maximizes the 
distance between the closest data points of different 
classes, which is called the margin. The points of data or 
the data points that lie close to the hyperplane are known 
as support vectors.SVM can be used both in regression and 
classification problems, and it is particularly useful when 
dealing with high dimensional data that cannot be easily 
visualized.SVM has several advantages „including its 
ability to handle both linear and non-linear data, its 
robustness to outliers, and its capacity to work on small or 
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large datasets.SVMs have found several applications in 
various domains, including image classification, text 
classification, and bioinformatics. 


e Types of SVM? 

1) Linear SVM 
Linear SVM is used for linearly separable 
data, which means if a setofdata can be 
divided into two classes with a straight line, 
this data is called linearly separable data and 
the classifier is used as alinear SVM 
classifier. 

2) Non-Linear SVM. 


Nonlinear SVM is used for data separated 
inanonlinearway, which means if thedataset cannot be 
classified using a straight line, that data is callednonlinear 
data and the classifier used is called a nonlinear SVM 


classifier. 
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Fig D.A Support Vector Machine 
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Fig F. SVM Algorithm can be used in Face detection, 
image classification and text categorization 


How does SVM Technique works? 


SVMswork by mapping an input space to a higher- 
dimensional feature space.It uses kernel functions to 
transform input data into a high-dimensional space where 
classes become separable.The hyperplane is then used to 
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separate the classes in the transformed feature space.The 
hyperplane with the largest margin or distance between 
itself and the closest data points of thetwo classes is 
chosen as the final classifier. SVM thus uses a cost 
function to know about the optimal hyperplane. It tries to 
minimize the error rate or the number of misclassified data 
points by adjusting the hyperplane.The regularization 
parameterC controls the trade-off between reachingthe 
minimum error rate and maximizing the margin. 


Fig G. Proposed Diagrams for Signature recognition and 
forgery detection 
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Fig H. Plot of the Python Program using the data points 
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For Forgery Detection two algorithms are used a) Harris 
Algorithm. B) Surf Algorithm. 


Harris Algorithm: 


Harris' algorithm is a popular feature extraction algorithm 
used in computer vision and machine learning todetect 
corners in images. It determines the verticesof an image by 
analyzing the change in brightness between adjacent pixels 
in different directions. 


e The Harris algorithm works as follows: 

1) Compute the gradient of the image in both x 
and y directions. 

2) Calculate the products of the gradient for 
each pixels. 

3) Calculate a sum of squares of products for a 
window surrounding each pixel. 

4) Calculate the Harris response function value 
of each pixel using the determinant and trace 
of the windows corresponding covariance 
matrix. 

5) Apply the threshold to filter out low-quality 
corner points. 


For Computing the corner response function R of 
each pixel location using the following equation: 


R= determinant (M)-k*trace*2(M). 


Where M is the squared gradient Matrix, trace 
(M) is the trace of M, and k is the empirically 
determined constant. 


Surf Algorithm: 


The SURF (Speeded up Robust Features) algorithm is a 
feature detection and description algorithm for object 
recognition and computer vision tasks. It is used to identify 
and describe localfeatures such as edges, corners and 
nodes. 


e The Surf Algorithm works by analyzing the 
intensity, contrast, and orientation of image pixels 
in small regions or patches. The algorithm scales 
the image, detects the features, and then computes 
the features descriptors using the sum of Haar 
wavelet response in a surrounding region. 

e The key advantage of the surf algorithm over 
other feature detection and description algorithms 
are its robustness to scale, rotation, and 
illumination changes, as well as its ability to 
compute features quickly. 

e The Surf Algorithm is widely used in various 
applications, such as image registration, object 
recognition,3D reconstruction, and robotics. It is 
implemented in many popular computer vision 
libraries, such as Open CV and MATLAB. 
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PROPOSED WORK 


In this paper I have used Support Vector Machine (SVM) 
Algorithm to find out the data points of the signature and 
also for the forged signature. Then used the Python Code 
to plot the Graph between Original Signature and Forged 
Signature. 


FUTURE WORK AND SUGGESTIONS 


Many aspects can be considered in future work, which can 
be increasing the number of reference signature Images in 
case of both Offline and Online signatures. We can further 


use multilingual signature datasets for a large number of 
user. Also deep learning can be used for further 
verification of the signatures. 
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